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(57) Abstract 



According to the invention, at least one status parameter and/or at least one connection parameter is determined. Using said 
parameters, at least one selection parameter is determined for selecting various error correction mechanisms from a number of error 
correction mechanisms, said selection parameter being used to describe a characteristic of the particular error correction mechanism in 
relation to the status parameter. The error correction mechanism selected is the error correction mechanism which best corresponds to a 
predetermined selection criterion. Useful data segments are coded and transferred using the selected error correction mechanism. 

(57) Zusammenfassung 

Es werden mindestens ein Zustandsparameter und/oder mindestens ein Verbindungsparameter ermittelt. Unter Verwendung 
der Parameter wird fur verschiedene Fehlerkorrekturmechanismen aus einer Menge von Fehlerkorrekturmechanismen mindestens ein 
Auswahlparameter ermittelt, mit dem eine Eigenschaft des jeweiligen Fehlerkorrekturmechanismus bezQglich der Zustandsparameter 
beschrieben wird. Es wird der Fehlerkorrekturmechanismus ausgewahlt, dessen Auswahlparameter hinsichtlich eines vorgebbaren 
Auswahlkriteriums optimal ist Nutzdatensegmente werden unter Verwendung des ausgewfihlten Fehlerkorrekturmechanismus codiert und 
ubertragen. 
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Beschreibung 

Verfahren und Anordnung zur Codierung digitaler Daten 

5 Die Erfindung betrifft die Codierung und Ubertragung digi- 
taler Daten, die in Nutzdatensegmente segment iert sind. 

Bei der paketorientierten Ubertragung von Daten iiber Kommuni- 
kationsnetze werden zu ubertragende Nutzdaten von einer er- 

10 sten Anordnung zu einer zweiten Anordnung ubertragen. Ziel 

eines jeden Datenubertragungssystems muS es sein, die von der 
Anwendung bzw. vom Anwender gewiinschte Qualitat der Daten - 
(ibertragung zuverlassig zu gewahrleisten . Die Ubertragung er- 
folgt ublicherweise unter Verwendung hierarchisch angeordne- 

15 ter, unterschiedlicher Kommunikationsdienste . Jeder Kommuni- 
kationsdienst wird derart erbracht, daS keine Kenntnisse von 
Ablaufen, die von direkt benachbarten Kommunikationsdiensten 
erbracht werden, den einzelnen Kommunikationsdiensten bekannt 
sind. Ublicherweise wird einer solchen hierarchischen Struk- 

20 tur das bekannte OSI -Schichtenmodell (Open Systems Intercon- 
nection) zugrundegelegt . 

Oftmals wird der Ansatz des OSI-Schichtmodells auch aufge- 
weicht, urn die Effizienz des Datenubertragungssystems zu er- 
25 hohen. In diesem Fall greifen einzelne Instanzen (Schichten) 
des Datenubertragungssystems auf aktuelle Zustande und Anfor- 
derungen zuruck, arbeiten also „ schichtenubergreif end" . 

Insbesondere Multimedia-Anwendungen stellen an heutige Daten- 
30 ubertragungssysteme hohe Anspruche. Die Systeme mussen flexi- 
bel sein und sowohl auf Anderungen der Ubertragungsbedingun- 
gen sowie auf verschiedene Anf orderungen der Anwendungen ein- 
gehen konnen. 

35 Dies ist v. a. darauf zuruckzuf uhren, daS bei Multimedia- 

Applikationen unterschiedliche Datenstrome mit unterschiedli- 
chen Anf orderungen hinsichtlich verschiedener Aspekte, z.B. 
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an die Lauf zeitverzogerung oder an die Fehlererken- 
nung/Fehlerkorrektur der ubertragenen Daten stellen. 

Digitale Datenstrome in diesem Sinne sind beispielsweise zu 
ubertragende Videodaten, Sprache oder auch textuelle Informa- 
tion, die z.B. gemaS dem ASCII-Format codiert ist. 

Es sind zur Gewahrleistung von Fehlererkennung bzw. Fehler- 
korrektur verschiedene Fehlerkorrekturmechanismen bekannt: 

- Mehrfache Ubertragung der Datensegmente; 
Bei der Mehrf achubertragung der Datensegmente werden zumin- 
dest Teile der Datensegmente mehrfach von einer ersten An- 
ordnung zur zweiten Anordnung ubertragen, wodurch Redundanz 
bei der Ubertragung generiert wird, womit die Wahrschein- 
lichkeit einer korrekten Ubertragung der Nutzdaten erhoht 
wird. 

- Automatic Repeat Request (ARQ) -Verf ahren; 
Auch bei den ARQ-Verf ahren wird die Fehlerf reiheit durch 
Ubertragungswiederholungen der Datensegmente gewahrleistet . 
Bei den ARQ-Verf ahren wird in der die Datensegmente empfan- 
genden zweiten Anordnung eine Fehlererkennung fur die Da- 
tensegmente durchgefuhrt und unter Verwendung von Empfangs- 

5 bestatigungen eventuell bei fehlerhafter Ubertragung weite- 
re Redundanz zu den Datensegmenten angefordert. Die Anzahl 
der erf order lichen Ubertragungswiederholungen ist nicht 
vorhersagbar, da die Datensegmente wiederholt zerstort wer 
den konnen. 

0 

- Vorwarts-Fehlerkorrektur-Verfahren (Forward Error Correcti 
on-Verf ahren, FEC-Verf ahren) ; 

Mit FEC-Verfahren wird die Fehlerrate durch Hinzufugen red 
undanter Daten zu den Datensegmenten verringert. Die fur 
5 die Ubertragung der Nutzdatensegmente erforderliche Band- 
breite wird nur geringfugig bis mittelmaSig erhoht . Ohne 
die Verwendung zusatzlicher Empf angsbestatigungen und Uber 
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tragungswiederholung kann jedoch eine vollstandige Fehler- 
freiheit nicht erreicht werden. 

- Aus diesem Grund wird oftmals ein hybrider Mechanismus aus 
ARQ-Verf ahren und FEC-Verf ahren eingesetzt . 



chanismen ist in [1] zu finden. 

Bei heutigen Verfahren werden alle zu ubertragenden Daten bei 
der Ubertragung hinsichtlich der Fehlererkennung bzw. Fehler- 
korrektur gleich behandelt . 

So ist aus [2] das in der OSI-Vermittlungsschicht angeordnete 
High-Level -Data-Link-Control -Protocol (HDLC-Protokoll) be- 
kannt. Das HDLC verwendet ein ARQ-Verf ahren (Go-Back-N- 
Protocol oder Selected-Repeat -Protocol) . Dies bedeutet, daS 
schon in der Vermittlungsschicht als fehlerhaft erkannte Da- 
ten nochmals angefordert werden, was zu Verzogerungen fiahrt, 
auf die die hoher liegende OSI -Transportschicht keinerlei 
EinfluS hat. Dir Transportschicht kann beispielsweise mittels 
des Transport -Control -Protocol (TCP) realisiert werden, wel- 
ches ebenfalls einen ARQ-Mechanismus umf aSt . Werden in der 
Transportschicht Fehler erkannt, die beispielsweise auf Puf- 
feruberlaufen oder Time -Outs beruhen, fordert TCP das kom- 
plette Datensegment noch einmal an. Die in der Vermittlungs- 
schicht vorgenommenen Ubertragungswiederholungen im Rahmen 
des HDLC waren somit umsonst. Dies zeigt beispielhaft die 
Problematik, die bei bekannten Verfahren vorhanden ist. 

Aus [3] ist das sogenannte Resource-Reservation-Protocol 
(RSVP) bekannt. 

Es ist jeweils nur ein spezifischer Fehlererkennungsmechanis- 
mus fur eine Applikation vorgesehen. Dies bedeutet, daS un- 
terschiedliche Datenstrome unabhangig von ihren Qualitatsan- 
forderungen, den gleichen Fehlerkorrekturmechanismus durch- 



Eine Ubersicht uber die oben beschriebenen Fehlerkorrekturme- 
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laufen, der dadurch fehlangepafct und in den meisten Fallen 
uberdimensioniert ist und beispielsweise zu nicht tolerierba- 
ren unnotigen Verzogerungen fuhren kann. 

Somit liegt der Erfindung das Problem zugrunde, Verfahren und 
Anordnungen zur Codierung und Ubertragung digitaler Daten an- 
zugeben, mit denen den oben beschriebenen unterschiedlichen 
Anforderungen an ein Datenubertragungssystem Rechnung getra- 
gen wird. 

Das Problem wird durch das Verfahren gemaS Patentanspruch 1. 
durch das Verfahren gemaS Patentanspruch 2, durch das Verfah- 
ren gemaS Patentanspruch 3, durch die Anordnung gemaS Patent- 
anspruch 13, durch die Anordnung gemafi Patentanspruch 14 so- 
5 wie die Anordnung gemafi Patentanspruch 15 gelost. 

Bei den Verfahren werden die digitalen Daten derart codiert, 
dafi die Daten in Nutzdatensegmente segmentiert sind. Minde- 
stens ein Zustandsparameter und/oder mindestens ein Verbin- 
0 dungsparameter wird ermittelt und unter Verwendung des Zu- 
standsparameters und/oder des Verbindungsparamters wird fur 
jeden Fehlerkorrekturmechanismus aus einer vorgegebener Menge 
Fehlerkorrekturmechanismen mindestens ein Auswahlparameter 
ermittelt. Mit dem Auswahlparameter wird eine Eigenschaft des 
5 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters und/oder Verbindungsparameters be- 
schrieben. Es wird ein Fehlerkorrekturmechanismus ausgewahlt . 
Die Nutzdatensegmente werden unter Verwendung des ausgewahl- 
ten Fehlerkorrekturmechanismus codiert. 



30 



Die Anordnungen dienen zur Codierung der digitalen Daten, die 
in Nutzdatensegmente segmentiert sind. Dies erfolgt unter 
Verwendung eines ausgewahlten Fehlerkorrekturmechanismus aus 
einer vorgebbaren Mengen von Fehlerkorrekturmechanismen. Die 
35 Anordnung umfaSt eine Ermittlungseinheit zur Ermittlung min- 
destens eines Zustandsparameters und/oder mindestens eines 
Verbindungsparameters. Fur jeden Fehlerkorrekturmechanismus 
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der Menge von Fehlerkorrekturmechanismen ist ein Korrekturmo- 
dul vorgesehen, mit dem unter Verwendung des Zustandsparame- 
ters und/oder des Verbindungsparameters jeweils mindestens 
ein Auswahlparameter ermittelt wird. Mit dem Auswahlparameter 
5 wird eine Eigenschaft des jeweiligen Fehlerkorrekturmechanis- 
mus bezuglich des ermittelten Zustandsparameters und/oder 
Verbindungsparameters beschrieben. Ferner ist eine Mechanis- 
musauswahleinheit vorgesehen, mit der ein Fehlerkorrekturme- 
chanismus ausgewahlt wird. Weiterhin ist eine Codiereinheit 
10 vorgesehen zur Codierung der Nutzdatensegmente unter Verwen- 
dung des ausgewahlten Fehlerkorrekturmechanismus zu Datenpak- 



Sowohl durch die Verfahren als auch durch die Anordnungen 
15 wird es moglich, unterschiedliche Anf orderungen an die Daten- 
ubertragung sowohl hinsichtlich der erf orderlichen Bandbreite 
sowie benotigter Fehlerkorrektur moglich. Es wird somit ge- 
wahrleistet, daS fur jede Anforderung das ef f izienteste Feh- 
lerkorrekturverf ahren verwendet wird. Da es auch moglich ist, 
20 Verbindungsparameter bei der Auswahl des Fehlerkorrekturme- 
chanismus zu berucksichtigen, wird es moglich, schnell auf 
Anderungen der Qualitat der Ubertragungsstrecke zu reagieren. 

Anschaulich kann die Erfindung darin gesehen werden, daS aus 
25 einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
rucksichtigung vorgegebener Rahmenbedingungen 
(Qualitat sanf orderung, Zustand des Ubertragungssystems) der 
unter den Rahmenbedingungen „optimale tt Fehlerkorrekturmecha- 
nismus ausgewahlt wird und die Daten unter Verwendung des 
30 Fehlerkorrekturmechanismus codiert und ubertragen werden, 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Anspruchen. 



ten. 



35 



In einer Weiterbildung sowohl des Verfahren als auch der An- 
ordnung ist es vorteilhaft, daS der Auswahlparameter gewich- 
tet wird und der Fehlerkorrekturmechanismus ausgewahlt wird, 
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dessen gewichteter Auswahlparameter hinsichtlich eines vor- 
gebbaren Auswahlkriteriums optimal ist. Durch diese Weiter- 
bildung wird eine noch effizientere Auswahl des am j eweils 
geeignetsten Fehlerkorrekturmechanismus moglich. 

Es ist ferner in einer Weiterbildung vorteilhaf t , sowohl das 
Verfahren als auch die Anordnung im Rahmen einer drahtlosen 
Ubertragung digitaler Daten einzusetzen, beispielsweise im 
Bereich des Mobilfunks (z.B. Datenubertragung gemaS GSM- 
Standard) . 

Ein bevorzugtes Ausfuhrungsbeispiel der Erfindung wird im 
weiteren anhand von Figuren naher erlautert. 

Es zeigen 

Fig. 1 eine Skizze eines Datenubertragungssystems 

(Kommunikationssystem) mit einer ersten Anordnung, 
einer Ubertragungseinheit sowie einer zweiten 
Anordnung; 

Fig. 2 eine Skizze, in der funktionale Einheiten eines 

adaptiven Fehlerkorrekturmoduls dargestellt sind; 
Fig. 3 eine Skizze, in der ein im weiteren beschriebener 

Abfragemechanismus dargestellt ist; 
Fig. 4 ein Ablaufdiagramm, in dem einzelne Verfahrens- 

schritte des Ausfuhrungsbeispiels dargestellt 

sind. 

Fig. 1 zeigt ein Datenubertragungssystem DS 
(Kommunikationssystem) mit einer ersten Anordnung Al, einer 
zweiten Anordnung A2 sowie einer Ubertragungseinheit UE. 

Die erste Anordnung Al und die zweite Anordnung A2 sind uber 
die Ubertragungseinheit UE miteinander derart verbunden, daS 
Datenpakete DP monodirektional oder bidirektional ausge- 
tauscht werden konnen. 
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Unter Datenpaketen DP sind im weiteren Nutzdatensegmente NDS 
mit den Nutzdatensegmenten NDS jeweils zugeordneter Steue- 
rungsinf ormation SI zu verstehen. 

5 Fig. 1 zeigt in den Anordnungen Al, A2 jeweils symbolische 
Anwendungen ANi (i = 1, . . . , n) , die Ubertragungsanforderun- 
gen von Nutzdaten, die von der jeweiligen Anwendung ANi einem 
adapt iven Fehlerkorrekturmodul AFK zugefiihrt werden. 

10 Nutzdaten sind in diesem Zusammenhang beispielsweise Videoda- 
ten, Sprachinf ormation oder auch textuelle Information, die 
beispielsweise gemaS dem ASCII-Format codiert wird. 

Unterschiedliche Arten von Nutzdaten stellen unterschiedliche 
15 Anf orderungen an deren Ubertragung. 

Aus diesem Grund werden von der Anwendung ANi dem adapt iven 
Fehlerkorrekturmodul AFK zusatzlich Qualitatsanf orderungspa- 
rameter QoS {Quality-of -Service- Parameter , QoS-Parameter) zu- 
20 gefuhrt. 



Mit den Qualitatsanforderungsparametern QoS fordert die An- 
wendung ANi jeweils eine fur eine Verbindung erf orderliche 
Qualitat an. 

25 

Mit einer Verbindung wird ein digitaler Datenstrom b.ezeich- 
net, der zwischen der ersten Anordnung Al und der zweiten An- 
ordnung A2 ubertragen wird und eine uber einen vorangegange - 
nen Verbindungsauf bau vorinitialisierte Strecke, welche uber 

30 die Ubertragungseinheit UE symbolisiert wird, benotigt. Eine 
Verbindung in diesem Sinne ist z.B. eine TCP/IP- 
Kommunikationsverbindung. Ein DatenfluS des IP-Protokolls 
(Internet Protocol) gilt dann als Verbindung, wenn der Daten- 
strom eindeutig identif izierbar ist und in einer Initialisie- 

35 rungsphase Ressourcen des Ubertragungssystems zugeordnet be- 
kommt. Hierzu kann das Resource-Reservation-Protocol (RSVP) 
verwendet werden (vgl . [3]). 
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von der Anwendung Ml »-den fe. adaptiven Fehlericorrektu™- 
lul folgende QuaHtatsanforderungspara.neter QoS zugfuhrt: 

- Gewunschte Bandbreite b A ; - 

die gewunschte Bandbreite b A def iniert quantitatxv das 
zeitabhangige Datenauf ko^nen von der Anwendung ANx. Dxe 
Einheit zur Beschreibung der gewunschten Bandbrexte b A ist 
[bit/sec] . 

- Maximale Zeitverzogerung t A ; 

die maximale Zeitverzogerung t A dient insbesondere bex 
echtzeitsensitiven Anwendungen ANi zur Definition der maxx- 
mal vertraglichen Laufzeit der Nutzdatensegmente NDS. 

- Maximal fur die Anwendung ANi erlaubte Bitf ehlerrate e A . 

- Eine Langenangabe der zu ubertragenden Nutzdaten len in 

Langenangabe der zu ubertragenden Nutzdaten len 
wird es moglich, eine Lauf zeitabschatzung durchzuf uhren . 
Die Langenangabe der zu ubertragenden Nutzdaten len be - 
zeichnet die maximlae Lange der von der Anwendung ANx zu 

ubertragenden Nuztdaten . 

' Di e zu Ubertragenden Nutzdaten werden in N utzdatensegn,ente 
TOS gruppiert und ebenso a. adaptiven Fehlerkorrefctumodu! 

AFK zugefuhrt. 

„ in de„ adaptiven FehlerfcorreKturnodul « wird ein« ><^°^ 
llch der Qualitatsanforderungen sowie .indestens 
ellen Zustand der Obertragungsverbindung beschrexbenden Para 
leter der unter den ieweiligan Bedingungen effete Feh- 
Xertorrekturmechanismus ausgewahlt und da, Nutzdatensegment 

,S unter Verwendung dee ausgewahiten Fehler to rreKturn,e- 

SLi— bearbeitet und einer Codierungeinheit CE zugefuhrt 
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In der Codierungseinheit CE werden die Nutzdatensegmente NDS 
zu Datenpaketen DP codiert und der Ubertragungseinheit UE zu- 
gef uhrt . 

5 Durch die Ubertragungseinheit UE werden die Datenpakete DP 
von der ersten Anordnung Al zu der zweiten Anordnung A2 uber- 
tragen . 

In der zweiten Anordnung A2 werden die Datenpakete DP empfan- 
10 gen und in einer Decodierungseinheit DE decodiert. In dem ad- 
apt iven Fehlerkorrekturmodul AFK wird die entsprechende Feh- 
lerkorrektur bzw. Fehlererkennung gemafc dem ausgewahlten Feh- 
lerkorrekturmechanismus durchgefuhrt und die decodierten 
Nutzdatensegmente NDS werden der jeweiligen korrespondieren- 
15 den Anwendung ANi der zweiten Anordnung A2 zugefuhrt. 

Eine mogliche bidirektionale Kommunikation zwischen der er- 
sten Anordnung Al und der zweiten Anordnung A2 ist durch ei- 
nen Doppelpfeil zwischen den Anordnungen Al und A2 symbolisch 
20 dargestellt. 



Das adaptive Fehlerkorrekturmodul AFK ist logisch direkt uber 
der Codierungeinheit CE bzw. Decodierungseinheit DE angeord- 
net und soweit unterhalb der Anwendung ANi wie es erforder- 
25 lich ist, da£ noch immer die Qualitatsanf orderungsparameter 
QoS der Anwendung ANi dem adaptiven Fehlerkorrekturmodul AFK 
mitubergeben werden konnen. 

Somit bietet es sich an, das adaptive Fehlerkorrekturmodul 
30 AFK in die Vermittlungsschicht (Link-Layer) einzubetten. 

Es wird vorausgesetzt , daS die Einheit umfassend die Codie- 
rungseinheit CE, die Decodierungseinheit DE sowie die Uber- 
tragungseinheit UE derart ausgestaltet ist, da£ mehrere logi- 
35 sche und physikalische Ubertragungskanale mit synchroner Ein- 
teilung verwendet werden. 
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in diesera Zusammenhang wird das Time Division Multiple Ac- 
cess-Verfahren (TDMA-Verf ahren) eingesetzt. 

Bei dem TDMA-Verf ahren wird die Ubertragungszeit in tnehrere 
Zeitschlitze aufgeteilt, von denen ein Teil der Zeitschlitze 
jeweils fur die Ubertragung von Daten eines bestimmten Kanals 
zur Verfiigung gestellt wird. Im folgenden wird davon ausge- 
gangen, daS fur die Ubertragung nur zwei Teilnehmer vorgese- 
hen sind, uber dieses Verfahren aber mehrere Anwendungen ANi 
Datenpakete DP ubertragen, die konkurrierend auf die Zeit- 
schlitze zugreifen. Die Ubertragung der einzelnen Datenstrome 
erfolgt in logischen Kanalen. 

Die sich periodisch wiederholenden Einheiten, innerhalb derer 
sich die logischen Kanale und somit auch die Datenpakete DP 
befinden, werden als Rahmen R bezeichnet. 

Figur 2 zeigt das adaptive Fehlerkorrekturmodul AFK in seinen 
symbolisch dargestellten funktionalen Einheiten. 

Es ist eine uberwachungseinheit UW vorgesehen, mit der der 
jeweils aktuelle Zustand des Datenubertragungssystems DS er- 
mittelt wird. Hierzu werden die von der jeweiligen Anordnung 
Al, A2 jeweils versandten und empfangenen Datenmengen, d.h. 
die Anzahl versandter und empfangener Datenpakete DP aufge- 
zeichnet und registries. Jede Anordnung Al, A2 signalisiert 
der jeweils anderen Anordnung Al, A2 die Anzahl der versand- 
ten Datenpakete DP. Die Anordnungen Al, A2 vergleichen diesen 
signalisierten Wert mit der Anzahl der bei ihr korrekt emp- 
fangenen Datenpakete DP. Auf diese Weise lassen sich Verlust 
und Zerstorungen in beide Ubertragungsrichtungen auf einfache 
Weise ermitteln. 

Aus diesen Werten werden die Zustandsanderungen der Ubertra- 
; gungseinheit UE kurz-, mittel- und langfristig aufgezeichnet 
und gespeichert, wodurch eine detaillierte Uberwachung der 
Ubertragungseinheit UE moglich wird. Da diese Inf ormationen 
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fur beide Kommunikationspar trier von Bedeutung sind, werden 
sie uber die Ubertragungseinheit UE als Datenpakete DP uber- 
tragen. Sie enthalten als Information sowohl Bitfehler als 
auch Datenpaketverluste . Da auch diese Datenpakete DP wie 
5 normale Nutzdatenpakete dem EinfluE der Ubertragungseinheit 
UE ausgeliefert sind, wird ebenfalls der Verlust dieser Da- 
tenpakete DP uberwacht und ubermittelt. Die Messung und Uber- 
tragung erfolgt in aquidistanten Zeitabstanden, urn auch bei 
Verlusten dieser Datenpakete DP einen zuverlassigen Zustands- 
10 bericht zu gewahrleisten, aber nicht zu viel Bandbreite fur 
diese Uberwachung zu benotigen. 

Als Ergebnis der Uberwachung ubermittelt die Uberwachungsein- 

heit UW eine Datenpaketverlustrate ef [ ] einer Me- 

Datenpaket 

15 chanismusauswahleinheit AUS. 



Der Mechanismusauswahleinheit AUS werden ferner die Quali- 
tatsanf orderungsparameter QoS zugefuhrt. Mit der Mechanis- 
musauswahleinheit AUS wird die fur das jeweilige Nutzdaten- 
20 segment NDS optimierte Zuordnung Nutzdatensegment NDS / Feh- 
lerkorrekturmechanismus bestimmt, dynamisch uberwacht und ge- 
gebenenfalls aktualisiert . 

Dies erfolgt dadurch, daS von der Mechanismusauswahleinheit 
25 AUS einzelnen Korrekturmodulen Kj (j = 1, . . . , m) jeweils 
folgende GroSen zugefuhrt werden: 

- Langenangabe der zu ubertragenden Nutzdaten len; 

- eine Langenangabe eines Zeitschlitzes f; 

- die Datenpaketverlustrate ef; 

30 - die maximal erlaubte Bitf ehlerrate e A (vgl . Figur 3). 



Ein Korrekturmodul Kj ist jeweils vorgesehen fur jeden vorge- 
gebenen Fehlerkorrekturmechanismus aus einer Menge vorgebba- 
rer Fehlerkorrekturmechanismen, die in dem Datenubertragungs- 
35 system DS insgesamt vorgesehen sind. 
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Die einzelnen Fehlerkorrekturmechanismen werden ira weiteren 
naher erlautert. 

jedes Korrekturmodul Kj ermittelt mindestens einen Auswahlpa- 
rameter, jeweils abhangig von dem jeweiligen Fehlerkorrektur- 
mechanismus. Die Auswahlparameter sind in diesem Ausfuhrungs- 

beispiel : 

- eine mittlere Anzahl p med von Datenpaketen DP, die fur die 
Ubertragung der gesamten Nutzdatensegmente NDS der jeweili- 
gen Anwendung ANi erforderlich ist; 

- eine maximale Anzahl p ma x ; 

- eine bei Verwendung des jeweiligen Fehlerkorrektur- 
mechanismus resultierende Bitf ehlerrate e b . 

Von der Mechanismusauswahleinheit AUS wird der hinsichtlich 
der Rahmenbedingungen optimale Fehlerkorrekturmechanismus 
ausgewahlt und die Nutzdatensegmente NDS einer Anwendung ANi 
uber einen Multiplexer/Demultiplexer MUX der Codierungsein- 
heit CE bzw. Decodierungseinheit DE zugefuhrt. 

Sind die Qualitatsanforderungsparameter QoS als unbedingt 
einzuhalten anzusehen, so kann die Ubertragung der Nutzdaten- 
segmente NDS der Anwendung ANi nur angeboten werden, wenn 
folgende Bedingungen erfullt sind: 

e ge s = e b < e A 

(Gesamtbitf ehlerrate < angeforderter max. Bitf ehlerrate) 

len • c . , 

b aes = b A 

963 Pmed ' tf 
(Bandbreite > angeforderter Bandbreite) 

_ Pmax ' < t 
3 9 es c 

(Gesamtverzogerung < geforderter max. Verzogerung) 




• 
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Bei Anwendungen ANi, die eine gewisse Varianz in Bezug auf 
die Qualitatsanforderungsparameter QoS zulassen, wird durch 
eine Anwendung ANi den Qual i tat sanf orderungsparame tern QoS 
Gewichtungen zugeordnet und dem adapt iven Fehlerkorrekturmo- 
dul AFK mitgeteilt, ob beispielsweise mehr Wert auf Echtzeit- 
verhalten oder auf Fehlerf reiheit bei der Ubertragung gelegt 
wird. Dadurch werden sowohl Auswahlverf ahren fur die Fehler- 
korrekturmechanismen flexibler gestaltet, als auch die Mog- 
lichkeit gegeben, auf einzelne Kriterien starker zu achten, 
z.B. fur den Fall, daS bei einem System Bandbreiteneinsparung 
aus Kostengrunden der wichtigste Faktor sein sollte. 

Dennoch muft jeweils das Dateniibertragungssystem DS feststel- 
len, ob der angeforderte Ubertragungsdienst angeboten werden 
kann . 

Wurden Anf orderungen und durch die Fehlerkorrekturmechanismen 
erbringbare Qualitat verglichen, so konnen drei Falle auftre- 
ten : 

1. Die Mechanismusauswahleinheit AUS findet genau einen 
passenden Fehlerkorrekturmechanismus . 

2. Es gibt keinen Fehlerkorrekturmechanismus, der alle an- 
geforderten Qualitatsanf orderungen zu 100% erfullen 
kann . 

3. Mehrere Fehlerkorrekturmechanismen erfullen die ge- 
wunschten Bedingungen. 

Tritt der erste Fall ein, so wird der entsprechende Fehler- 
korrekturmechanismus ausgewahlt und im weiteren Verfahren fur 
die Anwendung ANi verwendet. 



35 



Bei dem zweiten Fall mussen entweder Abstriche von der Anwen- 
dung ANi hinsichtlich der Qualitatsanf orderungen gemacht wer- 
den oder der Dienst mu£ abgelehnt werden. 
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Liegt der dritte Fall vor, so wird derjenige Korrekturmecha- 
nismus ausgewahlt, der im Mittel als am giinstigsten erscheint 
und die wenigste Bandbreite benotigt, ein Kriterium, daS ins- 
besondere im Mobilfunk zu den wichtigsten gehort . 

Als Gewichtungsmoglichkeit der einzelnen Parameter werden 
folgende drei Kategorien verwendet : 
Must 

Diese Dienstqualitat muS erbracht werden. 
Best effort 

Dieser Qualitatsanf orderungsparameter QoS ist nicht 
zwingend, die bestmogliche Erfullung soil erbracht wer- 
den. 
other 

Sonstiger Wert dazwischen, mit dem die verschiedenen 
Fehlerkorrekturmechanismen numerisch gegeneinander aus- 
gewertet werden konnen. 

Zur rechnerischen, im weiteren detailliert beschriebenen Aus- 
wertung wird im folgenden „must« der Wert 1 zugeordnet, „best 
effort" der Wert 0 und 0 < „other tt < 1 definiert. 

Es werden fur die Qualitatsanf orderungsparameter QoS folgende 
Gewichtswerte w b (fur b A ) , w t (fur t A ) , w e (fur e A ) angenom- 
men: 







w b 




w t 


e A 
=T~ 


w e 


Sprachdaten 


16 kBit/s 


1.0 


300 ms 


0.9 


10 


0.8 


Dateiiibert r agung 


10 MBit/s 


0.1 


500 ms 


0.0 


0 


1.0 



Bitfehlerwahrscheinlichkeit ej, 

Im weiteren werden Vorschriften zur Ermittlung der Bitfehler- 
wahrscheinlichkeit e b verschiedener Fehlerkorrekturmechanis- 
men aus der Datenpaketverlustrate e f hergeleitet. 
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Es sollen Nutzdaten der Lange len Bit ubertragen werden. Die- 
se werden in m Nutzdatensegmente NDS segmentiert . M ist ab- 
hangig von der festen Gr6£e eines Zeitschlitzes f sowie der 
' 5 Lange der pro Nutzdatensegment eingefugten Protokoll informa- 
tion h, die den Platz fur die Nutzdaten einschrinkt . Der 
Platz der Nutzdaten pro Datenpaket DP wird mit u bezeichnet 
und ergibt sich zu 

10 u = f - h. 

Die Anzahl benotigter Datenpakete DP ergibt sich somit zu 

len len 
m = = . 

u f - h 

15 

Die fur die Berechnung notwendige Wahrscheinlichkeit fur den 
Verlust eines Datenpakets DP sei ef. 

Bei der Einf achubertragung werden m Datenpakete DP zu je u 
20 Nutzdatenbits mit einer Datenpaketverlustwahrscheinlichkeit 
von ef ubertragen. Die Bitf ehlerwahrscheinlichkeit e^ berech- 
net sich durch Summation der Wahrscheinlichkeiten fur die 
Verluste zwischen 0 und aller m Datenpakete DP nach: 

Anzahl verlorener Bits -;_n v J 
25 efc> = = . 

Anzahl Bits gesamt n * u 

Der Erwartungswert E[Bi n? p ] einer Binominalverteilung ergibt 
sich nach folgender Vorschrift. 

30 4 Bi n, P ]= E-Q-PMI-P) 11 - 1 und ±^J = p. 

i = 0 n 



Daraus folgt die Bitf ehlerwahrscheinlichkeit e^ zu: 
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Die Bitfehlerwahrscheinlichkeit e b der Mehrf achubertragung 
berechnet sich entsprechend . Da jedes Datenpaket DP mehrf ach 
ubertragen wird, multiplizieren sich entsprechend die Ver- 
lustwahrscheinlichkeiten zu 

2 

e b = e f , 

wobei k die Anzahl der mehrfachen Ubertragungen eines Daten- 
pakets DP bezeichnet. 

Dementsprechend potenziert sich die Fehlerwahrscheinlichkeit 
e b beim sogenannten M-try-ARQ-Verf ahren, da jedes Datenpaket 
DP einmal und bei Verlust noch M-mal ubertragen wird. Die 
Bitfehlerwahrscheinlichkeit e b Ergibt sich demnach gemaS fol- 
gender Vorschrif t : 

l+M 
e b = e f 

Bei Verfahren mit Redundanzgenerierung berechnen sich die 
Verlustwahrscheinlichkeiten etwas anders. Zu m Datenpaketen 
DP werden x Redundanzzellen berechnet. Treten bei den Redun- 
danzzellen Verluste auf . so beeinfluSt dies die Korrektheit 
der Ubertragung nicht, solange keine Datenpakete DP verloren 
gehen Oder hochstens so viele, wie Redundanzzellen korrekt 
ubertragen werden. Die Bitfehlerwahrscheinlichkeit e b ergibt 
sich in diesem Fall gemaS folgender Vorschrif t: 
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e b = 



n • u 



Z°-[ n ! X J-4-(l-e f )' 

Vi = 0 



n+x-i 



n+x 

+ Z 

i = x + l 



f (n +x \ -3-u-e f (l-e f ) [ ± J 



j=i-x 



i = x + l j = i-x ^ VJ/ 



5 Diese Formel ist bei den beiden Redundanzverf ahren einsetz- 
bar. Beim (n + x, n) -Reed-Solomon mussen n und x eingesetzt 
werden, der XOR-FEC besitzt zu n Datenpaketen DP nur eine 
Redundanzzelle, also x = 1. 

10 Im weiteren wird fur die einzelnen Fehlerkorrekturmechanismen 
die mittlere sowie die maximale Anzahl benotigter Datenpakete 
Pmed bzw * Pmax ermittelt. 

Bei der Einf achubertragung sind die erf orderlichen Datenpake- 
15 te DP im Mittel wie im Maximum gleich. Es ergibt sich fur die 
an die Mechanismusauswahleinheit zugefuhrten Parameter: 

- _ 3- en 

Pmax - Pmed ~~ • 
u 

20 Bei der Mehrf achubertragung ergibt sich fur die Parameter: 

_ _ len 

Pmax ~ Pmed ~~ 2 • . 

u 

Fur das Reed- Solomon- Verf ahren kann die Anzahl der Redundanz- 
25 zellen in Abhangigkeit der Fehlerrate festgelegt werden. Uber 
die zu ubertragenden Datenpakete DP wird eine von der Fehler- 
rate abhangige Anzahl von Redundanzzellen berechnet. Die Ge- 
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samtzahl der benotigten Datenpakete DP schwankt somit zwi- 
schen 

len , 
Pmed = — ' und 

Pmax = 00 ' 

also keine und beliebig vielen Redundanzzellen. 

Im Idealfall wird versucht, die Redundanz genau auf die Feh- 
lerrate abzubilden, so daB ausreichend aber nicht unnotige 
Redundanz vorhanden ist. In dem erf indungsgemaSen Verfahren 
ist dies moglich, da das Reed-Solomon-Verf ahren sowohl tat- 
sachliche Datenpaketverlustrate als auch gewiinschte Bitfeh- 
lerrate mitgeteilt bekommt . 

Bei dem XOR-FEC- Verfahren ist nur eine Redundanzzelle erf or - 
derlich. Mit diesem Verfahren kann aber auch nur der Verlust 
eines Datenpakets DP ausgeglichen werden. Da auch dieses Ver- 
fahren ohne Ubertragungswiederholung auskommt, la£t sich sei- 
ne Gesamtzellenzahl zu 

len 

Pmax = Pmed - + 1 

berechnen. 

Beim sogenannten Selective-Repeat -ARQ-Verf ahren ergibt sich 
die Schwierigkeit der Berechnung der Ubertragungswiederholun- 
gen (Retransmissions) . Es wird davon ausgegangen, daS es sich 
urn eine Vollduplex-Ubertragungsstrecke handelt, also keine 
Blockierungen eintreten und bei ausreichender Pufferung so 
gut wie keine Verzogerungen auftreten. 

Geht man davon aus, dafi alle Ubertragungsf ehler erkannt wer- 
den konnen, so liefert das Verfahren eine fehlerfreie Uber- 
tragung in einer nicht bestimmbaren Zeit. Das Prinzip ver- 
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sucht eine fehlerfreie Ubertragung zu garantieren, was bei 
Verschlechterung der Fehlerrate einen erheblich grdSeren Auf- 
wand an Ubertragungswiederholung bedeutet. Im Mittel wird 
sich die Anzahl der Datenpakete inklusive Ubertragungswieder- 
5 holungen auf 

len / v 
Pmed = ' ( e f + !) 

beschranken, der schlechteste Fall bendtigt eine beliebige 
10 Anzahl an Datenpaketen DP. 

Bei dem gebiindelten M-Try-ARQ-Verf ahren ergibt sich die mini- 
male Anzahl erf orderlicher Datenpakete gemaS 

1 en 

15 p me d = — ' (l + ef * M) 

und die maximale Anzahl benotigter Datenpakete DP gemaS 

len , x 
Pmax = — • (1 + -M) . 

20 

Figur 4 zeigt in einem Ablauf diagramm das gesamte Verfahren 
in detaillierten Schritten. 

In einem ersten Schritt werden von dem adaptiven Fehlerkor- 
25 rekturmodul AFK von der Anwendung ANi die Qualitatsanf orde- 
rungsparameter QoS empfangen (Schritt 401) . 

In einem zweiten Schritt 402 wird die augenblickliche tat- 
sachliche Fehlerrate fur das gesamte Ubertragungssystem fest- 
30 gestellt. 

Von der Mechanismusauswahleinheit AUS werden in einem dritten 
Schritt 403 von jedem Korrekturmodul Kj die oben beschriebe- 
nen Parameter abgefragt urid es wird eine Tabelle mit den ein- 
35 zelnen Parametern ermittelt und gespeichert. 



WO 99/01959 



PCT/DE98/01650 



20 



0 



30 



35 



In einem weiteren Schritt 404 wird uberpruft, ob ein Fehler- 
korrekturmechanismus existiert, bei dem alle Qualitatsanfor- 
derungen erfullt sind. 

1st dies der Fall, so wird in einem weiteren Schritt 405 
uberpruft, ob mehr als ein Fehlerkorrekturmechanismus exi- 
stiert, bei dem alle Anf orderungen 100% -ig erfullt werden. 
1st dies nicht der Fall, wird in einem Auswahl schritt 406 der 
Fehlerkorrekturmechanismus ausgewahlt, der die Anf orderungen 
erfullt. Existieren mehrere Fehlerkorrekturmechanismen, die 
die Anf orderungen erf alien, so wird in einem zweiten Auswahl - 
schritt 407 derjenige Fehlerkorrekturmechanismus ausgewahlt, 
fur den sich der geringste Bandbreitenbedarf ergibt . Fur den 
jeweiligen Fehlerkorrekturmechanismus wird in einem anschlie- 
Senden Schritt 408 fur die Anwendung ANi der entsprechende 
Kanal bzw. die entsprechenden Kanale fur die Ubertragung re- 

serviert. 1st eine Reservierung moglich, was in einem Uber- 
prufungsschritt 409 nachgepriift wird, so werden die Nutzda- 

tensegmente NDS fur die Anwendung ANi unter Einbeziehung der 

Codierungseinheit CE und der Ubertragungseinheit OE zu der 

zweiten Anordnung A2 ubertragen (Schritt 410) . 

1st keine Reservierung moglich (Schritt 409) oder existiert 
kein Fehlerkorrekturmechanismus, mit dem es moglich ist alle 
Anf orderungen 100%ig zu erf alien (vgl. Vergleichsschritt 404, 
so werden die einzelnen Qualitatsanf orderungsparameter QoS 
daraufhin untersucht, ob sie von einem Fehlerkorrektur- 
mechanismus 100 %-ig erfullt werden konnen (Schritt 411) . 

Jedes Fehlerkorrekturverfahren, welches den Qualitatsanforde- 
rungsparameter jeweils nicht geniigen kann, wird gestrichen 
(Schritt 412) . 

Ist die resultierende Tabelle leer, was in einem weiteren 
Schritt 413 uberpruft wird, so wird der angeforderte Dienst. 
d.h. die angeforderte Ubertragung, abgelehnt (Schritt 414). 
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1st die Tabelle jedoch nicht leer, so erfolgt eine im weite- 
ren erlauterte mathematische Auswertung aus Gewichtung und 
Effekt der einzelnen Qualitatsanf orderungsparameter 
5 (Schritt 415) . 

Die Auswertung in Schritt 415 erfolgt durch Vektormultiplika- 
tion der den Qualitatsanf orderungsparametern zugeordneten Ge- 
wichtswerten und tatsachlich erbrachter Dienstqualitat je 

10 Fehlerkorrekturmechanismus. Hierfur werden die Ergebnispara- 
meter der einzelnen Fehlerkorrekturmechanismen mit.den Quali- 
tatsanf orderungsparametern QoS verglichen und gegeneinander 
normiert. Dabei werden die einzelnen Parameter mit Hilfe der 
tanh-Funktion auf den Wertebereich [-1; +1] umgerechnet , so 

15 daS erkennbar ist, welcher erbrachter Wert ober- bzw. unter- 
halb des geforderten Wertes liegt, also wieweit entfernt vom 
Idealfall der entsprechende Fehlerkorrekturmechanismus ist. 

Der Idealfall wird dabei durch den Wert 0 dargestellt, -1 ist 
20 der schlechtmoglichste Wert, +1 der beste . 

Die Bewertung der Dienstqualitat erfolgt durch einen ersten 
Parameter res^ fur Bandbreite, einen zweiten Parameter res t 
fur Verzogerung und einem dritten Parameter res e fur die Bit- 
25 fehlerrate. 

Die einzelnen Parameter res^, res t/ res e werden gemafi folgen- 
den Vorschriften ermittelt: 




res e = tanh( log * A " log ^) , 
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wobei mit A die angef orderten Werte indiziert werden und mit 
i die tatsachlich erbrachten Werte (i = 1, . . . , m) . Mit m wird 
die Anzahl der berucksichtigten Fehlerkorrekturmechanismen 
bezeichnet . 

Somit bekommen alle drei Parameter gleiches Gewicht, d.h. ei- 
ne beispielsweise 10 %-ige Ubererf ullung eines Wertes durch 
einen Fehlerkorrekturmechanismus kann durch die 10 %-ige Un- 
terschreitung eines anderen Wertes wieder zunichte gemacht 
werden und stellt den Fehlerkorrekturmechanismus somit auf 
die gleiche Stufe mit einem anderen Verfahren, das beide Wer- 
te genau erfiillt. 

Als effektivster Fehlerkorrekturmechanismus gilt derjenige 
mit dem hochsten Summanden R, der sich gemaS folgender Vor- 
schrift ergibt: 



R = w b • res b + w t • rest + w e • res e . 

Der gemaS dem oben beschriebenen Auswahlkriterium R effektiv- 
ste Fehlerkorrekturmechanismus wird ausgewahlt (Schritt 416) 
und der bzw. die erf orderlichen Kanale fur die Ubertragung 
werden reserviert (Schritt 417) . 

1st eine Reservierung moglich, was in einem Uberpriif ungs- 
schritt 418 kontrolliert wird, so werden die Datenpakete co- 
diert und ubertragen (Schritt 419) . 

1st eine Reservierung nicht moglich, so wird der entsprechen- 
de Fehlerkorrekturmechanismus aus der gespeicherten Tabelle 
gestrichen (Schritt 420) . 

1st die Tabelle leer (Uberpruf ungsschritt 421) , so wird der 
Dienst abgelehnt (Schritt 422) und es erfolgt keine Ubertra- 
gung der Nutzdatensegmente NDS. 
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1st die Tabelle jedoch nicht leer, so wird der nunmehr in der 
Tabelle gespeicherte beste Fehlerkorrekturmechanismus ausge- 
wahlt und es wird zu dem Verf ahrensschritt 416 verzweigt. 

5 Im weiteren werden einige Alternativen zu dem oben beschrie- 
benen Ausf uhrungsbeispiel aufgezeigt . 

Das Verfahren eignet sich sehr gut fur eine drahtlose Uber- 
tragung digitaler Daten, beispielsweise im Bereich des Mobil- 
10 funks, z.B. unter Verwendung des DECT-Standards . 

Das Verfahren und die Anordnung sind jedoch auch in alien an- 
deren Dateniibertragungssystemen DS einsetzbar. 

15 Die Erfindung ist nicht auf das oben beschriebene Prinzip des 
TDMA beschrankt. 

Weitere Qualitatsanf orderungsparameter , beispielsweise Anfor- 
derungen hinsichtlich Verzogerungsschwankungen konnen eben- 
20 falls ohne weiteres im Rahmen der Erfindung beriicksichtigt 
werden. 

Ferner kann es je nach Implement ierung sein, daS die Anwen- 
dung ANi bei jedem einzelnen zu ubertragenden Nutzdatenseg- 

25 ment NDS die Qualitatsanf orderungsparameter QoS dem adaptiven 
Fehlerkorrekturmodul AFK mit iibergeben mui£, oder aber das ad- 
aptive Fehlerkorrekturmodul AFK speichert die Zuordnung der 
Qualitatsanf orderungsparameter QoS zu der jeweiligen Anwen- 
dung ANi . Durch die erste Moglichkeit kann eine Anwendung ANi 

3 0 auch im Laufe der Ubertragung die Anforderungen andern, was 
den Einsatz einer Anwendung ANi mit sich andernden Qualitats- 
anf orderungen ermoglichen wurde. 
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Weiterhin ist die oben beschriebene Gewichtungsmoglichkeit 
nicht auf eine derartige Gewichtung beschrankt. Auch eine be- 
liebige Gewichtung z.B. unter Verwendung von Zahlenwerten 
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kann selbstverstandlich eingesetzt werden (Werte in einem 
vorgebbaren Zahlenintervall [x, y] ) . 

Die Normierungsfunktion tanhO kann durch eine beliebige an- 
dere Normierungsfunktion ersetzt werden. 

Zur weiteren Verdeutlichung der Erfindung wird im folgenden 
ein Zahlenbeispiel dargestellt, bei dem eine Bildtelef onan- 
wendung einen Echtzeittransport von Videodaten uber ein DECT- 
Funksystem anfordert. Das DECT-Ubertragungssystem besitzt 12 
Kanale mit belegbaren f = 320 Bit je Zeitschlitz f . Die Lauf- 
zeit eines solchen Rahmens R betragt t f = 10ms. Die aktuelle 
Datenpaketverlustwahrscheinlichkeit betrage ef = 10 bei ei- 
ner Lange der gesamt zu ubertragenden Nutzdaten len = 2400 
Bit: 

Die einzelnen Qualitatsanf orderungsparameter QoS sind in der 
folgenden Tabelle zusammengestellt : 





b A 


w b 


t A 


w t 


e A 


w e 


Bildtelefon 


64 kBit/s 


1.0 


150ms 


0.9 


10" 6 


0.8 



Zur einfacheren Darstellung wird die Lange des Protokollkop- 
fes pro Datenpaket DP fur alle Fehlerkorrekturmechanismen 
gleich auf h = 32 Bit gesetzt. Mit diesen Parametern berech- 
net sich die Effektivitat der einzelnen Fehlerkorrekturmecha- 
nismen wie f olgt : 



i 


Verf ahren 


Pmed/Pmax 


Bitf ehlerwahr- 
scheinlichkeit e^ 


1 


Einfachubertragung 


10/10 


0.001 


2 


Doppe 1 1 iib e r t r agung 


19/19 


0.000001 


3 


XOR-FEC 


11/11 


0.000008964 


4 


Reed- Solomon- FEC (x=2) 


12/12 


0.0000000447 


5 


Selective -Repeat ARQ 


lO/oo 


0 


6 


Geb. M-try ARQ (M=l) 


11/21 


0.000001 
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Daraus errechnet sich die Bandbreite b^, die max. Laufzeit t± 
sowie die Bitf ehlerwahrscheinlichkeit fur den jeweiligen 
Fehlerkorrekturmechanismus gemaS der folgenden Tabelle: 

5 



i 


c 


bi 


res b jti 


res t 


e i 


res e 


1 


3 


72 kbit/s 


0.124353 J 4 0ms 


0.612763 


0.001 


-0.598480 


2 


6 


75 kbit/s 


0.182148 j 4 0ms 


0.621022 


0.000001 


0.000000 


3 


3 


65 kbit/s 


0.022714 |40ms 


0.600119 


0.00000896 


-0.215873 


4 


4 


80 kbit/s 


0.244919 


30ms 


0.664037 


0.00000004 


0.301022 


5 


3 


72 kbit/s 


0.124353 


00 


-1.000000 


0 


1.000000 


6 


4 


80 kbit/s 


0.244919 


4 0ms 


0.527494 


0.000001 


0.000000 



Die Nettodatenrate berechnet sich gemaS 

, len • c 

b i = — • 

Pmed • tf 

10 

Falls sie geringer ist als die gewunschte Bandbreite, miissen 
mehrere Kanale c reserviert werden, die die Datenpakete DP 
parallel ubertragen. Die max. Laufzeit t^ ist somit fur den 

jeweiligen Fehlerkorrekturmechanismus nach folgender Vor- 
15 schrift zu ermitteln: 



. _ Pmax ' tf 
i - 

c 
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Aus der Vektormultiplikation der Gewichtungen w mit den res- 
Parametern ergeben sich folgende Endwerte, die in der folgen- 
den Resultatstabelle dargestellt sind: 



i 


resh-wfc 


res^ * w t 


res e • w e 


Ergebnis 


1 


0.124353 


•1 


0.612763-0 


. 9 


-0 .598480 


•0 


.8 


0.197056 


2 


0.182148 


•1 


0.621022-0 


.9 


0.000000- 


0. 


8 


0.741067 


3 


0.022714 


•1 


0.600119-0 


.9 


-215873-0 


.8 




0.390124 


4 


0.244919 


•1 


0.664037*0 


.9 


0.301022- 


0. 


8 


1.083370 


5 


0.124353 


•1 


-1.000000* 


0.9 


1. 000000- 


0. 


8 


0.024353 


6 


0.244919 


•1 


0.527494 -0 


.9 


0.000000- 


0. 




|o. 719663 



Die Mechanismusauswahleinheit AUS entscheidet sich fur den 
Fehlerkorrekturmechanismus, der den grofiten Ergebniswert auf- 
weist, hier also fur die Nr. 4, das Reed- Solomon -Verf ahren. 

Anschaulich kann die Erfindung darin gesehen werden. daS aus 
einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
riicksichtigung vorgegebener Rahmenbedingungen 
(Qualitatsanforderung, Zustand des Ubertragungssystems) der 
unter den Rahmenbedingungen „optimale« Fehlerkorrekturmecha- 
nismus ausgewahlt wird und die Daten unter Verwendung des 
Fehlerkorrekturmechanismus codiert und iibertragen werden. 
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Im Rahmen dieses Dokuments wurden folgende Verof f entlichungen 
zitiert : 

[1] Lin, Costello, Error Control Coding, Fundamentals and 
Applications, Prentice-Hall, ISBN 0-13-283796-X, 1983 

[2] A. S. Tannenbaum, Computer-Netzwerke, 2. Auflage, 
Wolframs Fachverlag, ISBN 3-925328-79-3, S. 306- 
310, 1992 

[3] R. Braden, Resource Reservation Protocol, Internet- 
Draft, October 1996 
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Patentanspruche 

1. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segment iert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Zustandsparameter ermittelt wird, 

- bei dem unter Verwendung des Zustandsparameters fur jeden 
Fehlerkorrekturmechanismus aus der Menge mindestens ein Aus- 
wahlparameter ermittelt wird, mit dem eine Eigenschaft des 
jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
wahlten Fehlerkorrekturmechanismus codiert werden. 

2. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segmentiert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Verbindungsparameter ermittelt wird, 

- bei dem unter Verwendung des Verbindungsparameters fiir je- 
den Fehlerkorrekturmechanismus aus der Menge mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 
jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Verbindungsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
wahlten Fehlerkorrekturmechanismus codiert werden. 

3. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segmentiert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Zustandsparameter und mindestens ein 
Verbindungsparameter ermittelt werden, 
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- bei dem unter Verwendung des Zustandsparameters und des 
Verbindungsparameters fur jeden Fehlerkorrekturmechanismus 
aus der Menge von Fehlerkorrekturmechanismen mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 

5 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters oder Verbindungsparameters beschrieben 
wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
10 wahlten Fehlerkorrekturmechanismus codiert werden. 

4. Verfahren nach Anspruch 1 oder 3, 

bei dem mindestens zwei Zustandsparameter ermittelt und be- 
rucksichtigt werden. 

15 

5 . Verfahren nach einem der Anspruche 2 bis 4 , 

bei dem mindestens zwei Verbindungsparameter ermittelt und 
berucksichtigt werden. 

20 6. Verfahren nach einem der Anspriiche 1 bis 5, 

bei dem mindestens zwei Auswahlparameter ermittelt und be- 
rucksichtigt werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 

25 bei dem die Menge von Fehlerkorrekturmechanismen mindestens 
einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrfachubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrek t ur , 

3 0 - Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur . 

8. Verfahren nach einem der Anspruche 1 bis 7, 

bei dem der mindestens eine Zustandsparameter zumindest einen 
35 der folgenden Parameter umfaEt: 

- eine Langenangabe der digitalen Daten, oder 
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- eine DatenpaketgrdEe, die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kontrollinformation er- 
gibt, die dem Nutzdatensegment hinzugefugt wird r 

9. Verfahren nach einem der Anspruche 2 bis 8, 

bei dem der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umf aSt . 

10. Verfahren nach einem der Anspruche 1 bis 9, 

bei dem der mindestens eine Auswahlparameter zumindest einen 
der f olgenden Parameter umf afit : 

- eine mittlere Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, oder 

- eine Bitf ehlerrate . 

11. Verfahren nach einem der Anspruche 1 bis 10, 

- bei dem der mindestens eine Auswahlparameter gewichtet 
wird . 

12. Verfahren nach einem der Anspruche 1 bis 11, eingesetzt 
zur drahtlosen tibertragung digitaler Daten. 

13. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segment iert sind, unter Verwendung eines ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
eines Zustandsparameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters jeweils mindestens ein Auswahlparameter er- 
mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler 
korrekturmechanismus bezuglich des ermittelten Zustandspara- 
meters beschrieben wird, 
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- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 

5 korrekturmechanismus . 

14. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
10 ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
eines Verbindungsparameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Verbin- 

15 dungsparameters jeweils mindestens ein Auswahlparameter er- 
mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler- 
korrekturmechanismus bezuglich des ermittelten Verbindungspa- 
rameters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
20 dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 
korrekturmechanismus . 



25 15. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines. ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
30 eines Zustandsparameters und mindestens eines Verbindungspa- 
rameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters und des Verbindungsparameters jeweils minde- 

35 stens ein Auswahlparameter ermittelt wird, mit dem eine Ei- 
genschaft des jeweiligen Fehlerkorrekturmechanismus bezuglich 
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des ermittelten Zustandsparameters und des Verbindungsparame- 
ters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 
korrekturmechanismus . 

16. Anordnung nach Anspruch 13 oder 15, 

bei der die Ermittlungseinheit derart eingerichtet ist, da£ 
mindestens zwei Zustandsparameter ermittelt und berucksich- 
tigt werden. 

17. Anordnung nach Anspruch 14 oder 15, 

bei der die Ermittlungseinheit derart eingerichtet ist, da& 
mindestens zwei Verbindungsparameter ermittelt und beruck- 
sichtigt werden. 

18. Anordnung nach einem der Anspruche 13 bis 17, 
bei der die Mechanismusauswahleinheit derart eingerichtet 
ist, daS mindestens zwei Auswahlparameter ermittelt und be- 
riicksichtigt werden. 

19. Anordnung nach einem der Anspruche 13 bis 18, 

5 bei der die Menge von Fehlerkorrekturmechanismen mindestens 
einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrfachubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrektur, 

0 - Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur . 

20. Anordnung nach einem der Anspruche 13 bis 19, 

bei der der mindestens eine Zustandsparameter zumindest einen 
5 der folgenden Parameter umfaSt: 

- eine Langenangabe der digitalen Daten, oder 



WO 99/01959 



PCT/DE98/01650 



33 

- eine DatenpaketgroSe, die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kontrollinf ormation er- 
gibt, die dem Nutzdatensegment hinzugefugt wird, 

21. Anordnung nach einem der Anspruche 14 bis 20, 

bei der der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umf aBt . 

22. Anordnung nach einem der Anspruche 13 bis 21, 

bei der der mindestens eine Auswahlparameter zumindest einen 
der f olgenden Parameter umf aSt : 

- eine mittlere Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, oder 

- eine Bitf ehlerrate . 

23. Anordnung nach einem der Anspruche 13 bis 22, 

bei der die Mechanismusauswahleinheit derart eingerichtet 
ist, daS der mindestens eine Auswahlparameter gewichtet wird. 

24. Drahtloses Kommunikationssystem mit mindestens einer An- 
ordnung nach einem der Anspruche 1 bis 12 . 
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FIG 4 A 
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